package edu.wust;
//600851475143的最大质因数
public class work003 {
    public  static  boolean isPrime(int n){
        if(n<2){
            return  false;
        }
        for(var i=2;i<=Math.sqrt(n);i++){
            if(n%i==0){
                return  false;
            }
        }
        return  true;
    }
    public static void main(String[] args) {
        long num= 600851475143L;
        int tap=0;
        for(int i=2;i<=num;i++){
            if(num%i==0&&isPrime(i)){
                num/=i;
                tap=i;
            }
        }
        System.out.println(tap);
    }
}
